USE OF IP-MULTICAST TECHNOLOGY FOR 2-PARTY CALLS IN 
MOBILE COMMUNICATION NETWORKS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 This invention is related to U.S. Patent Application No. 09/283,121, filed 

March 31, 1999, titled "Wireless Communication System Licorporating Multicast 
Addressing and Method for Use," which application issued October 31, 2000 as 
U.S. Patent No. 6,141,347. 

1 0 FIELD OF THE INVENTION 

This invention relates generally to wireless communication systems and, 
more particularly^ to IP multicast communication systems. 

BACKGROUND OF THE INVENTION 

1 5 Today's wireless communication systems provide a broad range of 

services to both individual communication units and groups of communication 
xmits while they move about. These services include cellular telephony, group 
dispatch, and packet data, to name just a few. A typical example of such a system 
100 is illustrated in FIG. 1. The configuration shown in FIG. 1 is typical in 

20 wireless communications systems such as Global System for Mobile 

Communications (GSM), Advanced Mobile Phone Service (AMPS), Terrestrial 
Trunked Radio (TETRA), "IDEN", and "SMARTZONE" systems. As shown, a 
central switch 101 provides connections between cell sites 104-107. 

A plurality of communication units 1 10-1 15 (e.g., mobile or portable 

25 radios, cellular telephones, personal digital assistants (PDAs)) wirelessly 
communicate with the sites 104-107 and each other, and are often logically 
divided into various subgroups or talk groups. In such a system, the call 
processing management and switching functionality are generally contained 
within the same physical unit, i.e., the central switch 101. The sites 104-107 are 

30 connected to the central switch 101 through dedicated or on-demand links and 
intermediate processors 102-103 in what is often called a "star" configuration. 
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Some very large systems use a hierarchy of such "stars" where intervening 
concentrators group the links from multiple cell sites and do some lower level 
processing on them before passing them up to the central switch. 

Next-generation wireless systems propose to employ multicast addressing 
5 protocols, such as muhicast Internet Protocol (IP) for providing group or dispatch 
call services. Examples of IP Multicast communication systems include the 
referenced U.S. Patent Apphcation Ser. No. 09/283,121, now issued as U.S. 
Patent No. 6,141,347; and U.S. Patent Application Serial No. 09/464,269, titled 
"Methods for Implementing a Talkgroup Call in a Multicast IP Network," each of 
1 0 which is assigned to Motorola, hic. and incorporated herein by reference in its 
entirety. 

Generally, IP multicasting protocols are considered to be more efficient 
and less costly than traditional circuit-switched networks. The multicast EP 
network defines a distributed, rather than centralized, connection and mobility 

1 5 processing environment where there is no centralized location register 

(VLR/HLR). Rather, mobihty information is inherent to the packet network as 
communication units register or de-register individual or group affiliations with 
cells, and the cells join or leave multicast IP addresses to participate in traffic for 
the communication xmits. The benefits of a distributed connection and mobility 

20 processing environment include fully locahzed resource management, fully 
distributed mobility management and easy network scalability. 

Heretofore, distributed connection and mobility processing networks such 
as multicast IP networks have been used for one-to-many communications (e.g., 
talkgroup calls) but not for one-to-one communications, specifically 2-party calls. 

25 It would be desirable to extend the benefits of distributed connection and mobility 
processing, using IP multicast techniques, to support 2-party calls. The present 
invention is directed to satisfying this need. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other advantages of the invention will become apparent 
upon reading the following detailed description and upon reference to the 
drawings in which: 

5 FIG. 1 is a block diagram of a prior art wireless communication system; 

FIG. 2 is a block diagram of a wireless communication system supporting 
2-party calls in accordance with the present invention; and 

FIG. 3 is a message sequence chart illustrating implementation of a 2-party 
call in accordance with the present invention. 

10 
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DESCRIPTION OF A PREFERRED EMBODIMENT 

Turning now to FIG. 2, there is shown a wireless commTmication system 
200 comprising a connectionless packet network 201 coupled to a plurality of 
5 sites 203-208. As shown, sites 205, 206 are in communication, via wireless 
communication resources 251, 252, with respective communication units 213, 
215. The communication units 213, 215 are operable, according to principles of 
the present invention, to execute 2-party calls between themselves or between 
other communication units (not shown) at other sites. Additionally, the 
10 connectionless packet network 201 is coupled to a public switched telephone 
network (PSTN) 241 via a telephone gateway 240. As will be appreciated, the 
communication system may include fewer or greater nimibers of sites and/or 
commimication units, and the communication units may be distributed among 
different sites. 

15 hi one embodiment, the sites 203-208 include respective controllers 220- 

225 operably linked to the connectionless packet network 201. Typically, the 
controllers 220-225 are physically located at the respective sites in one or more 
base stations (not shown) or in multicast router(s) (not shown). Alternatively, the 
controllers 220-225 maybe located at a fixed equipment ("infrastructure") site. 

20 The controllers 220-225 manage operation of the sites 203-208 in accordance with 
well known techniques. The controllers 220-225 each comprise a processor (not 
shown), such as a microprocessor, microcontroller, digital signal processor or 
combination of such devices) coupled to a memory (not shown), such as volatile 
or non- volatile digital storage devices or combination of such devices. In one 

25 embodiment of the present invention, mappings of talk group identifications to 
■ multicast addresses are stored in the memory of the controllers 220-225. 

The connectionless packet network 201 comprises a wide area network 
(WAN) 230 coupled to one or more local area networks (LANs) 231-234. 
Suitable equipment for establishing the WAN 230 and LANs 231-234 are Cisco 

30 2600 routers, 3640 routers, 7200 routers, 7500 routers, or 3Com "NetBuilder" 
series routers. The network 201 may also comprise at least one call server 

CM04624H 4 Express Mail Label No. ET7 1 8454292US 



(sometimes known as a "zone controller") 235 coupled to either the WAN 230 or 
one of the LANs 231-234. As will be appreciated the call server is a functional 
element that may be embodied in one or more physical devices. Thus, the call 
server function can be a distributed process rather than the classic centrahzed 
5 server processing. For example, portions of the call server function can be 

implemented on separate call server devices 235 implemented within the network 
201 or implemented on at least one of the plurality of communications device. 
The network 201 is connectionless in that any data sent across the network from 
one end point (e.g., a first site) to another (e.g., a second site) does not require a 

1 0 connection to be established between the two end points before the data can be 
sent. Examples of connectionless protocols that may be used to implement the 
present invention are hitemet Protocol (IP) over Ethernet, or over Point to Point 
Protocol (PPP), as known in the art. 

The connectionless packet network 201 supports a plurality of multicast 

15 addresses. In the context of the present invention, two multicast addresses are 

allocated for each 2-party (unit-to-unit) call. As will be described in greater detail 
hereinafter, each entity in the call will be a source for one multicast address and a 
destination for the other, with the roles reversed for each entity. A multicast 
address, regardless of any underlying implementation, provides one-to-many or 

20 many-to-many communications capability within the network 201 . Multipoint 
routes pertaining to multicast addresses used in the present invention are 
maintained by the routers forming the network, rather than by a centrahzed entity. 
A suitable technique for providing multicast addressing capabihties is through the 
use of Internet Protocol (IP) Multicast. IP Multicast is based on the well-known 

25 Internet Group Management Protocol (IGMP) which allows a multicast router to 
track the existence of multicast group members on local networks coupled to that 
router. Additionally, multicast routers use the information provided by IGMP in 
conjunction with a multicast routing protocol to support forwarding of data across 
a network of routers. Given the nature of wireless communication systems, sparse 

30 mode protocols such as the Core Based Tree (CBT) protocol and the Protocol 
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Independent Multicast - Sparse Mode (PIM-SM) protocol are preferred multicast 
routing protocols for use in the present invention. However, it is anticipated that 
dense mode protocols such as the Distance Vector Multicast Routing Protocol 
(DVMRP), the Multicast Open Shortest Path First (MOSPF) protocol, and the 
Protocol Independent Multicast - Dense Mode (PIM-DM) protocol may also be 
used to implement the present invention. A common feature of these multicast 
routing protocols is that each estabhshes a "spanning tree" which, for a given 
multicast group, defines all of the router interfaces which contain group members 
and the necessary routes between these interfaces to provide the multicast 
distribution with a minimum amount of data replication. 

In the preferred embodiment, the call server is responsible for managing 
the 2-party (unit-to-unit) call and providing the information necessary for 
apphcable devices to participate in the call. This includes assigning resources at 
the necessary devices, assigning two multicast addresses and issuing the 
appropriate commands to the necessary devices in the system. As has been 
described, the call server function maybe performed by a centrahzed device (e.g., 
zone controller) or distributed among multiple devices. The multicast address 
used for the call can be fixed or assigned dynamically. 

In one embodiment, the call server dynamically assigns and manages IP 
multicast addresses for 2-party calls (voice, data, video, etc.) between 
participating communication devices at the various sites 203-208. That is, 
multicast addresses for particular devices are not fixed but rather are identified 
and assigned by the zone controller 235 on a call-by-call basis. As such, a 
particular multicast address is only temporarily assigned to any one device for the 
duration of the call and can be reassigned to different devices as needed or 
desired. 

Alternatively, static assignment of addresses can also be done. This may 
be accomphshed by the communication units maintainmg a hst of potential target 
units' known multicast addresses, or autonomously determming the statically 
assigned addresses through a known mapping procedure. The scenarios for static 
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assignment could include but not limited to the following: a) the conununication 
unit only knows its own multicast address that it would receive payload on and the 
multicast addresses are exchanged between the two communication units as part 
of the call setup; b) the units know the multicast address of the target parties and 
the multicast addresses are not exchanged during call setup. In the static multicast 
assignment, the call maybe setup without requiring the call server. 

In one embodiment, the call server is responsible for assigning the two 
multicast addresses that will be used in the unit-to-unit call and is responsible for 
informing the endpoints in the call as to which multicast address to use. hi one 
embodiment, this is accomphshed by the call server informing site controllers of 
each site participating in the call. The site controllers maintain mappmg(s) of 
multicast addresses to be used for particular 2-party calls. For example, with 
reference to FIG. 2, controller 222 (site 205) stores a first multicast group address 
associated with a connection to communication imit 213 and controller 223 (site 
206) stores a second multicast address associated with a connection to 
communication unit 215. As will be appreciated, the mapping of multicast 
addresses to particular calls maybe assigned dynamically or statically. 

In one embodunent, the multicast addresses are obtained by sites when a 
communication unit affiliated with the site either initiates a 2-party call or is 
targeted as a recipient of a 2-party call. For example, referring to FIG. 2, suppose 
communication unit 213 (site 205) sends a request for a call designating 
communication unit 215 (site 206) as a target. This maybe accomphshed by 
communication unit 213 specifying an ID associated with communication unit 
21 5 (i.e., "target ID") in the call request. The call server 235 performs a name 
lookup to determine a multicast address associated with the source and target IDs. 
After appropriate authorization and provisioning checks, the communication unit 
(e.g., communication unit 213) is given a grant to proceed. In the preferred 
embodiment, this grant would also include the multicast addresses to be used for 
the call. The target is also notified that the call is starting for it. In the preferred 
embodiment, this notification is sourced from a higher level process, such as the 
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call server and contains the multicast IP addresses for both target and source of 
the call. 

The communication units, or the cell sites on behalf of the communication 
units, then join their assigned multicast IP addresses, in one embodiment by 
sending IGMP Join messages to their attached routers. For example, 
communication unit 213 (or site 205) may join a first multicast IP address 
("MCI") and communication unit 215 (or site 206) may join a second multicast IP 
address ("MC2"). Responsive to the Join messages, the routers of the network 
generates multicast spanning trees that allow the communication units 213, 215 
(or cell sites 205, 206 on behalf of the communication units 213, 215) to receive 
packets addressed to their respective multicast IP addresses. 

The sourcing communication unit (e.g., communication unit 213) then 
sends payload traffic addressed to the multicast IP address (e.g., MC2) of the 
target. Alternatively, the sourcing communication unit may send payload to its 
associated site (e.g., site 205) on an assigned RF channel which the site or 
infrastructure could then map to the correct multicast address (e.g., MC2). Once 
the payload is addressed for entry into the network, the cell site would forward the 
user payload to the local router. The local router, in turn, forwards the traffic into 
the network where it would be routed to devices (e.g., communication unit 215 
and/or site 206) having joined the multicast address (e.g., MC2) of the target. 

If the target desires to talk back to the originator, it uses the multicast 
address associated with the call originator and/or originating site to send the user 
payload traffic. Thus, for example, the target communication unit (e.g., 
communication unit 215), now becoming a source, sends payload traffic 
addressed to the multicast IP address (e.g., MCI) of the former source (now the 
target). Alternatively, communication unit 215 may send payload to its associated 
site (e.g., site 206) on an assigned RF channel which the site or infrastructure 
could then map to the correct destination identifier (e.g., MCI). Once the payload 
is addressed for entry into the network, the cell site would forward the user 
payload to the local router. The local router, in turn, forwards the traffic into the 
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network where it would be routed to devices (e.g., communication unit 213 and/or 
site 205) having joined the associated multicast address (e.g., MCI). 

hi this manner, the use of two multicast addresses supports a full duplex 
cormection between endpoints participating in the call. Each device will use one 
5 of the multicast addresses to source payload traffic on and the other address to 
receive payload on. The zone controller indicates which address should be used 
for sourcing or receiving payload in the grant message sent to participating 
devices. As will be appreciated, once the connection between endpoints is 
estabhshed, the call can be used to exchange payload traffic including but not 

10 limited to audio, data, images, text, location, etc. 

Once a two-party call has been established, one or both of the 
communication units 213, 215 may change affihated cell sites for a variety of 
reasons, including but not limited to physical movement and site failures. When a 
first communication unit (e.g., communication unit 213) affiliates with a new site 

1 5 (e.g., site 207), the first communication unit, or the cell site on behalf of the first 
communication unit, then joins the assigned multicast IP address, in one 
embodiment by sending IGMP Join messages to their attached routers. 
Responsive to the Join messages, the routers of the network generate multicast 
spanning tree changes that allow the first communication unit (or cell site on 

20 behalf of the first communication unit) to receive packets addressed to the 
assigned multicast IP address. In this circumstance, communication is re- 
established without any actions on the part of a centralized mobility server 
(HLRA^LR) or on part of the second communication unit. One skilled in the art 
will recognize that the described mechanism also works for simultaneous or 

25 concurrent re-affihation of a first communication unit and a second 
communication unit. 

When the new cell site joins an assigned multicast IP address on behalf of 
a communication unit, the cell site can determine the multicast IP address. In one 
embodiment, the multicast IP address is directly communicated fi-om the 

30 communication imit (e.g., communication unit 213) to the cell site. In another 
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embodiment, the communication unit communicates a call ID, connection ID, unit 
ID or other identifier to the cell site; the site's controller (e.g., controller 224) 
queries a database (such as implemented by a call server) to determine the 
multicast IP address. In another embodiment, the communication unit 
communicates the identity or address of the previous cell site (e.g., site 205) to the 
new cell site (e.g., site 207); the new site's controller 224 queries the old site's 
controller 222 to determine the multicast IP address. 

Pruning of the spanning tree (e.g., upon de-registration of communication 
units) can be accomphshed in a number of ways. In. one embodiment, the site 
could periodically page for the individual communication unit being present at the 
site. Failure to confirm its presence will result in the site sending an IP multicast 
"leave" message to remove the site from the spanning tree. In another 
embodiment, a backgroimd site function may be used to detect mobile terminals 
attaching to a new site and then sending a "detach" message to the site from which 
that terminal has come. The "detach" message can be used to remove that 
terminal at the old site and a leave message can be sent to the network. A third 
embodiment might have each site exchanging lists of attached communication 
units along with a timestamp that indicates the last time the site successfrilly 
interacted with the communication unit. This information may be exchanged 
much like reachability information in a distributed routing protocol. When a site 
detects that another site has a significantly more recent interaction with a 
communication unit, it assumes that the communication unit has left its site and it 
sends a leave message to its attached router. 

FIG. 3 shows a call setup message sequence according to the invention. 
The steps of the procedure are described as follows: 

Call setup procedure 

1 . RF Site 1 receives a call request from an affiUated communication unit on 
the RF interface and forwards the call request U2U_Call_Request 302 to 
the call server. 
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2. The call server validates the communication unit for system access and 
other necessary checks. 

3. The call server issues a U2U_Answer_Reqest 304 to target site Site 2 and 
the originating site Site 1 in attempt to determine if the target 
communication unit is available to participate in the call and to notify the 
originating communication unit of the call status. 

4. The target site sends a U2U_Answer_Response 306 to the call server with 
a disposition of wait or proceed. 

5. The call server acknowledges the target site Site2 by sending 
U2U_Ring_ACK 308 and sends a U2U_Ring_Update 310 to Sitel. 

6. After receiving the U2U_Answer_Response 312 from the Site2 with 
disposition of Proceed, the call server determines the multicast addresses 
associated with the call. These multicast addresses are either dynamically 
assigned or statically assigned and retrieved from the database. 

7. Once the call server has determined the resources necessary for the call are 
available Controller issues the U2U_Call_Grant 314 to the originating and 
target sites. The grant message includes the multicast addresses to be used 
for the call. 

8 . Communication units or sites on behalf of the units j oin the multicast 
address, with the routers associated with the respective sites by sending 
IGMP Join messages 316 to receive payload from the other party. 

The present invention decentrahzes the setup and mamtenance of a 2-party 
call and has the foUowmg desirable characteristics. 

a. Fully Localized Resource Management . RF Resources and link 
resources are managed in a distributed fashion. Resource unavailability or 
congestion is determined locally and this information is made known to the higher 
layer processes, either by apphcation layer timeouts, or by direct messaging from 
the connection processing in each chent. The higher layer apphcation (for 
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example, the 2-party call service processing) is then able to take appropriate 
action, such as to busy the call. 

b. No complex hierarchy of location registers CHLRA^LR^ is required . 
Through the use of Join and Leave messages, the network can constantly 

5 reconfigure itself to route packets to the destination communication unit(s). 

c. No network connection setup activities required at the start of a call . 
Once a communication unit or a cell site on behalf of a communication unit has 
joined the multicast IP address, the network is ready to route traffic to the 
communication unit or cell site at all times. 

10 d. Highly scalable network design . Unlike a centralized coimection 

management approach which must be reconfigured as connection elements are 
added or deleted, the method allows the network to update itself constantly, 
determine new routes, and delete old ones. No manual link configuration is 
required. Configurations are also highly localized with each cell site having to 

1 5 know only about its local links. 

The foregoing description of a preferred embodiment of the invention has 
been presented for purposes of illustration and description, and is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. The 
description was selected to best explain the principles of the invention and 

20 practical apphcation of these principles to enable others skilled in the art to best 
utilize the invention in various embodiments and various modifications as are 
suited to the particular use contemplated. It is intended that the scope of the 
invention not be limited by the specification, but be defined by the claims set forth 
below. 

25 
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